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Abstract. We study the restriction of the Fourier transform to qua- 
dratic surfaces in vector spaces over finite fields. In two dimensions, we 

i»/> ' obtain the sharp result by considering the sums of arbitrary two elements 

' in the subset of quadratic surfaces on two dimensional vector spaces over 

finite fields. For higher dimensions, we estimate the decay of the Fourier 
transform of the characteristic functions on quadratic surfaces so that 
we obtain the Tomas-Stein exponent. Using incidence theorems, we also 
study the extension theorems in the restricted settings to sizes of sets 
(-H ^ in quadratic surfaces. Estimates for Gauss and Kloosterman sums and 

■4.^ , their variants play an important role. 



1. Introduction 

Let S he a, subset of R'' and da a positive measure supported on S. Then 
f"*^ I one may ask that for which values of p and r does the estimate 

I^: (1.1) Wfdah.^^.) < Cp,r\\f\\LPis,d^) for all f e LP{S,da) 

tH- . hold? This problem is known as the extension theorems. See, for example, 

^^ ' [5], [19], [15], [6], [17], and the references contained therein on recent progress 

00 . related to this problem and its analogs. In the case when p — 2 in (1.1), 

Strichartz ([16]) gave a complete solution when 5 is a quadratic surface given 
by S* = {a; £ K'^: Q{x) = j}, where Q{x) is a polynomial of degree of two 
with real coefficients and j is a real constant. In this paper, we study the 
analogous extension operators given by quadratic forms in the finite field 
cd ' setting, building upon earlier work of Mockenhaupt and Tao ([13]) for the 

paraboloid in vector spaces over finite fields. We begin with some notation and 
definitions to describe our main results. Let ¥q be a finite field of characteristic 
char{¥q) > 2 with q elements, and let W^ be a d-dimensional vector space over 
¥q. Given a function / : F^ — > C, d > 1, define the Fourier transform of / by 
the formula 

/(to) = q-'^ ^ x{-x ■ m)f{x) 
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where % is a non-trivial additive character on ¥q. When F^ = Z/qZ for some 
prime q , we could take x(t) = g^Trji/ij^ ^^^ ^j^^ calculations in the paper 
are independent of the exact choice of the character. Recall that the Fourier 
inversion theorem is given by 

■f(^) = X! X{x-m)f(m). 
Also recall that the Plancherel theorem says in this context that 

y: i/(m)p^g-'^5:i/(x)p. 

Let 5 C FJ^ be an algebraic variety in FJ^. We denote by da normalized 
surface measure on S defined by the relation 



fdcr{m) = ^-^Yl ^(^^ ' '^)/(^)' 



where =f^S denotes the number of elements in 5*. In other words, 

Here, and throughout the paper, E(x) denotes the characteristic function 
XE, of the subset E of F^. We therefore denote by Eda the measure xsda. 
For 1 < p, r < oo, define 

ii/iil^(F^,.™) - E I/Mr 



and 



iGF^ 



IIP -J_'^ 



iLPiS.dcr) — _lic Z^ 1/(^)1 • 

^^ xes 
Similarly, denote by ||/||l°° the maximum value of /. 

Observe that the measure on the "space" variables, dx, is the normalized 
measure obtained by dividing the counting measure by q'^, whereas the mea- 
sure on the "phase" variables, dm, is just the usual counting measure. These 
normalizations are chosen in such a way that the Plancherel inequality takes 
the familiar form 

\\f\\L^{¥'l,dm) = ll/llL2(F;J,dx)- 

We now define the non-degenerate quadratic surfaces in W^ in the usual way. 
Let X = (xi, a:2, • • • , Xd) £ F^. Denote by Q{x) a homogeneous polynomial in 
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Fg[a;i, • • • , Xd] of degree 2. Since char{¥q) > 2 throughout this paper, we can 
express Q{x) in the form 



Q{xi,X2, ■ ■ ■ ,Xd) ^ ^ aijXiXj with 



j,ji. 



If the d X d matrix {fty} is invertible, we say that the Polynomial Q{x) is 
a non-degenerate quadratic form over F^. For each j E ¥* = ¥q\ {0}, the 
multiplicative group of F^ , consider a set Sj in ¥^ given by 

(1.2) S,^{xe¥^g:Q{xi,---,Xd)^j}, 

where Q{x) is a non-degenerate quadratic form. We call such a set Sj a 
non-degenerate quadratic surface in ¥^. For example, the sphere 

S"^-^ ^ {x e¥^^ : xl + xl + ■ ■ ■ + xl = 1} 

is a non-degenerate quadratic surface in ¥^. 

1.1. Extension theorems and main results of this paper. Let 1 < p,r < 

oo. We define R*{p -^ r) to be the best constant such that the extension 
estimate 

||/d(j||L.(Fd^dm) < R*{P -^ r)\\f\\LP(^s,Ma) 

holds for all functions / on Sj . The main goal of this paper is to determine 
the set of exponents p and r such that 

R*ip^ r) < Cp^r < oo, 

where Cp,r is independent of the size of ¥q. We note that 

(1.3) R*{pi ^ r) < R*{p2 -^ r) for pi > p2, 

and 

R* [p —> ri) < R* {p ^ r2) for ri > r2, 
which will allow us to reduce the analysis below to certain endpoint estimates. 
Let S be an algebraic variety in F^ with #5* « q*' for some {) < k < d. 
Here, and throughout the paper, X < Y means that there exists C > 0, 
independent of q such that X < CY, and X Ri Y means both X < Y and 
Y < X. Mockenhaupt and Tao ([13]) proved that R*{p -^ r) is uniformly 
bounded (0(1) with constants independent of the size of ¥q) only if 

/-, .^ 2d , dp 

(1.4) r > — and r > 



k - k{p-iy 

For the detailed proofs of these assertions, see ([13], pages 41-42). 

Mockenhaupt and Tao also showed that i?*(2 -^ r) is uniformly bounded 
whenever 

(1.5) '^^^ 



if 
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S:^{{x,x-x) -.xeF^-^}, 



9 

an analog of the Euclidean paraboloid. Moreover, when d = 3 and —1 is not a 
square in ¥q, they improved the result in (1.5) by showing that for each e > 
there exists C\ > such that 

(1.6) R* f^^A <l and R* ( 2 ^ ^ j < CW- 

If we replaced the paraboloid by a general non-degenerate quadratic sur- 
face, the extension problem becomes more complicated, in part because the 
Fourier transform of quadratic surfaces cannot be computed by simply con- 
sidering the Gauss sums, as was pointed out by the authors in [13]. Using 
generalized Kloosterman sums, we estimate the decay of the Fourier trans- 
form of non-degenerate quadratic surfaces. As a result, we obtain Theorem 1 
below which gives the same exponents as in (1.5) (see the FIGURE 1). 

Theorem 1. Let Sj be a non-degenerate quadratic surface in F^ defined as 
m (1.2). Ifd>2andr> ^, then 

R*{2^r) < 1. 

In the case when d = 2, Mochcnhaupt and Tao ([13]) showed that the nec- 
essary conditions for the boundedncss of R*{p -^ r) in (1.4) are also sufficient 
when S is the parabola. Theorem 2 below implies that this also holds in the 
case when S is a non-degenerate quadratic curve. To see this, observe from 
Corollary 10 that ^S ^ q ior d = 2. Thus the necessary conditions in (1.4) 
take the form 

2» 

(1.7) r > 4 and r> — ^—. 

p-1 

Combining (1.3) with Theorem 2 below, we see that 

(1.8) i?*(p^4)<l for 2<|3<oo. 
By direct estimation, we have 

(1.9) R*{p ^oo)<l for l<p<oo. 

Interpolating (1.8) and (1.9), we see that the necessary conditions given by 
(1.7) arc in fact sufficient as we claim once we establish the following result. 

Theorem 2. Let d > 2. Let Sj be tfie non-degenerate quadratic surface in 
¥^ defined as in (1.2). Then we have 

R*{2^A) < 1. 

Observe that Theorem 2 is stronger in two dimensions. Theorem 1 and 
Theorem 2 are the same in three dimensions, and Theorem 1 is stronger in 
dimension four and higher. Using incidence theory, we are able to improve the 
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exponents above in a restricted setting. See Theorem 3 and FIGURE 1 for 
extension theorems restricted to big sets, and also see Theorem 4, FIGURE 
2, 3, and 4 for extension theorems restricted to smaU sets. These results are 
analogous to those obtained by Mockenhaupt and Tao as described in (1.6) 
above. While the aforementioned authors use combinatorial methods to prove 
their incidence theorems, we use Fourier analytic methods which eventually 
reduce proofs to the estimates for Kloosterman and related sums. 

Theorem 3. Let Sj be a non-degenerate quadratic surface in ¥^ and E be a 
subset of Sj . Then we have the following estimate 

(1.10) \\Edah^f.^^m)<\\E\\^l^s„da) ^"'^ Q'^<#E<q''-\ 



Conjecture 



Theorem 3 

(3/4.1/4) 




Figure 1. Tomas-Stein exponent and extension estimates 
in a restricted setting to big sets {q^ < #i? < q'^~^) 

Theorem 4. Let Sj be a non-degenerate quadratic surface in ¥^ and E be a 
subset of Sj. Then for every po > 2, we have the following estimates 



d-l 



(1.11) \\Edah^^^.,d„^)<\\E\\LP,^s„da) for I < #E < q' 

where the exponents p and r are given by 

(6d - 2)po -8d + 8 , (6d- 2)po - 8d + : 

p > — — — — — — — - and r > 



(3d - 5)po - 4rf + 12 - (3d-3)po-4d + 4' 
and 

(1.12) \\Eda\\L^^W^^^am)<\\E\\LHS,.da) V l<#E<q^ 

where the exponents p and r are given by 

m - 10)po - 8d + 24 , m - 10)po - 8d + 24 

n > — ^ and r > — . 

^- (3rf - 9)po - 4rf + 20 - i3d - 7)po - M + 12 



ALEX lOSEVICH AND DOOWON KOH 




Figure 2. Extension estimates in a restricted setting 



(3d-7)/(6d-10) 
(d-l)/2d 



The second part in Theorem 4 ( d>5 ) 




Figure 3. Extension estimates in a restricted setting 
(1 <#-E<g'^,rf>5) 



1.2. Outline of this paper. In section 2, we shall introduce few theorems 
related to bounds on exponential sums. As an application, we get the decay 
of the Fourier transform of the characteristic functions on the non-degenerate 
quadratic surfaces in vector spaces over finite fields (see Lemma 9 below). In 
section 3, we shall prove Theorem 1 which can be obtained from the results 
of Lemma 9. In section 4, the proof of Theorem 2 will be given. In the final 
section, we prove Theorem 3 and Theorem 4. 



2. Classical bounds on exponential sums and consequences 

In this section, we shall estimate the decay of Fourier transform of the 
characteristic functions on non-degenerate quadratic surfaces in FjJ using the 
classical bounds on exponential sums. To do this, we first introduce the well 
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(d-l)/2d 
(3d-7)/(6d-10) 




Figure 4. Extension estimates in a restricted setting 
(1<#-E<g'^,rf<5) 

known theorems for exponential sums. The fohowing theorem is a well known 
estimate for Gauss sums. 

Theorem 5. Let x be a non-trivial additive character of¥q, and ip a multi- 
plicative character of F* . It follows that 



multiplicative character of F* . We Have 



Gaix, V') - ^ Xiat)m = Oiqi), a e F^. 

Proof. If ^ = 1, the result is obvious, so we may assume that ^p is a non-trivial 
haracter of F* . We Have 

Ga(x,V')l'=E Y. Xiat - as)tl;{ts-') 

tGF* sGF* 

= Y,^it)[-i + j2x{st-s)) 

te¥' seWg 

te¥* teF* sGF, 

= + q = q. 



Thus 



and the proof is complete. 



\Ga{x,'^)\ =q' 



n 



The following theorem gives us the relation between more general expo- 
nential sums and Gauss sums in Theorem 5. For a nice proof, see [12]. 
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Theorem 6. Let x be a non-trivial additive character of¥q,n G N, and ip a 
multiplicative character of¥* of order h = gcd{n, q — 1). Then 

h-l 



sev„ 



fc=i 



for any t G F*, where G{ip'',x) = I] ^''(s)x('S)- 

The following theorem is well known as the estimation of the Salie' sum, 
often referred to as the twisted Kloosterman sum. See [14]. 

Theorem 7. Let tp be a multiplicative character of order two of ¥* q odd, 
and a, 6 G Fg. Then for any additive character x of¥q, 



J2^{t)x{at + bt-'] 



te¥' 



< 



The following is a classical estimate for Kloosterman sums due to Wey 
([18]). See also [12]. 

Theorem 8. If x is a non-trivial additive character of¥q and a, 6 G F^ are 
not both zero, then we have 



J2x{at+bt-': 



t£¥' 



< q^ . 



With the same notation as above, we have the following estimate on the 
Fourier transform of the characteristic function of a non-degenerate quadratic 
surface. 



Lemma 9. Let¥q,q odd, be a finite field. Then 



\S,{m)\ 



-.-d 



Ex(- 



x£Sj 



< 



if m ^ (0, • • • ,0), and 

S^(0,---,0)«(z-i. 

From Lemma 9, we obtain the following corollary. 

Corollary 10. 

Proof. Using the second part of Lemma 9, we have 



and the result follows. 



n 



EXTENSION THEOREMS 9 

2.1. Proof of Lemma 9. We first observe that 

Sj{m) = q-"^ ^ x{-x ■ m) 
xeSj 

= q-^So{m) + q-"--^ ^ ^^-^^) E xWi^) - x ■ m) 

where (5o(?7i) = 1 if m = (0, • • • ,0) and 5{){m) = otherwise. To coniplete the 
proof of Lemma 9, it suffices to show that for j 7^ 0, jti G W^, 

(2.1) Dij,m)<q^ 
where 

(2.2) D{j, m) = E x(-jO E xitQix) - x ■ m). 

tGFJ a;GF;^ 

Let 

Wt{m) = y. x{tQ{x) — X ■ m) 

for m £ F^, f e F* We shall need the following theorem (sec [12]). 

d 

Theorem 11. Every quadratic form Q{x) — ^ aikXiXk over¥q,q odd, can 

i,k=l 

be transformed into a diagonal form aix\ + ■ • • + 0^2^^ over ¥q by means of 
a nonsingular linear substitution of indeterminates. Moreover if Q{x) is a 
non-degenerate quadratic form, then Oi ^ for all i — 1,2,- ■■ ,d. 

Using Theorem 11, we may write that for some m' — (mi, ■ ■ ■ ,m'^) G F^, 
and Oi G F* for alH = 1, 2, • • • , d, 



Wt{m)^ E X{t\\x\\a + x-m'), 



xGF^ 



where m' G F^ is determined by m G FJ^ and ||x[ja is given by 



|a;||a = aix\ -\ 'r OdX^. 



10 ALEX lOSEVICH AND DOOWON KOH 

Since x is an additive character of ¥q , we have 
d 

k—l Xk(E¥q 
d 

= n H X{tak{xk + (2tofc)-im'fe)2 - {UakY^m'^^) 

d 

Using Theorem 6, we see that 

Y, xitakxl) ^ ^-\tak)G{x,^) 

where '0 is a multipUcative character of F* of order two and G(x, V') 
X] x('S)V'('S)- Thus we obtain that 

d 

Wt{m) = i:-\t)i;-\a, ■ ■ ■ ad){G{x,yj)f [] x(-(4tofc)"'K') 

fc=i 

d 

(2.3) = i^-^m-^a^ • • • ad){G{x,yj)fx{t-' ^ -{iakyW)- 

fe=i 

Combining above fact in (2.3) with (2.2), we obtain that 

(2.4) DU, m) = i;-\ai ■ ■ ■ ad){G{x, ^)f ^ x{-jt + t-^M)i;-\t), 

where M is given by 



M = ^-(4afc)-W,l 



fe=i 
Since -0 is a muhiphcative character of order two, we see that ij}^'^ — 1 
for d even, and ijj^'^ = ip for d odd. Therefore, in order to get the inequahty 
in (2.1) , we can apply Theorem 5 and 7 to (2.4) for d odd. On the other 
hand, if d is even, we can apply Theorem 5 and 8 to (2.4) because j ^ 0. This 
completes the proof of Lemma 9. 

3. Proof of the Tomas-Stein exponent (Theorem 1) 

Theorem 1 is a result from Lemma 9 in this paper and Lemma 6.1 in [13]. 
We first introduce Lemma 6.1 in [13]. Let S be an algebraic variety in F^ with 
a normalized surface measure da. We introduce the Bochner-Riesz kernel 

K(m) := du(m) — do{m) 
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where 5o{'m,) = 1 ii m = (0, ■ • • , 0) and So{m) = otherwise. We need the 
foUowing theorem. For a nice proof, see Lemma 6.1 in [13]. 

Theorem 12. Let p,r > 2, and F^ be a d- dimensional vector space over ¥q. 
Suppose that 

|-^llL=°(F^,dm) = IMcr - (5o Hioof^d ,i„j) < q~^ 

for some < d < d. Then for any < 9 < 1, we have 

/ r \ a dn-6) 



We are now ready to prove Theorem 1. Recah that we are working with a 
non-degenerate quadratic surface Sj in F^. We now check that 

(3.1) ll^llL=o(F^.dm)<9"^^- 

In fact, if ?7i = (mi, m2, • • • , m^) ^ (0, • • • ,0) then we have 
Kim) - d^im) = i#S,)-' J2 ^(-^ • "^) 

x£Sj 

xe¥'^ 
= {#S,)-\%{m). 
From CoroUary 10 and Lemma 9 , we have 

{H-Sj)f=iq'^-^ and \%{m)\<q-^ for m 7^ (0, ■ • • , 0). 
We therefore obtain that 

I^MI^^""^ for m^ (0, ••• ,0). 
On the other hand, we have 

K{Q,--- ,0) = rfS^(0,--- ,0)-l = 0. 
Thus the inequahty in (3.1) holds. We now claim that 

(3.2) i?*(2^2)wg5. 
To justify above claim, we shall show that 

(3-3) ||/rfo-||L2(F^,dm) ~ q'^\\.f\\L'^(S,,da) 

for all functions / on Sj . We first note that 

\Ida{m)\^ = (#^,r' E ^(-^ • ™)/(^) E x(y • "^)/(^ 

x£Sj y&Sj 

= i*s,)-^ E xi{y-^)-m)f{x)W)- 

x,y£Sj 
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We have 

= (#'S'j)"^'?*(#'5j)^ll/llL2(s,,d<T) -q^WfWms.A'y) 

In the last equahty, we used the fact that iJ^Sj « q'^^^ . Thus our claim in 
(3.2) is proved. Using Theorem 12 with (3.1) and (3.2), we obtain that for 
any < 6* < 1, 

e (d-i)(i-o) 

< 1 + g2q 4 

Taking < < |^ , we have 

^*(2-^)<l. 
Thus Theorem 1 is proved with r = -g. 

4. Proof of the i^ -> L"' estimate (Theorem 2) 

To prove Theorem 2, we make the following reduction. 

Lemma 13. Let Sj be a non- degenerate quadratic surface in F^ defined as in 
(1.2). Suppose that for any x e (F^)* == F^ \ (0, • • • , 0), we have 

E 1 ^ 'i'^"- 

{{a,f3)eSjXS.,:a+t3=x} 

Then for d > 2, 

R*{2^A) < 1. 

Proof. We have to show that 

\\fda\\L4(fd^drn) ^ \\.f\\L^{S,,dcr) 

for all functions / on Sj. Using Plancherel, we have 

1 

^\\.fd<J*fda\\l,^^,^^^ 
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and so it suffices to show that 

"'lL2(F;i,d£i;) ^ \\J \\L2(Sj,da)- 



|/da*/da||i..,.,.<||/||4 



It follows that 

= q-%fda * fda{0, • • • , 0)p + ||/rfa * fda\\l,^^^,y^^^^ 
Thus it will suffice to show that 

(4.1) q-''\fda*fdaiO,--- M'<\\f\\Us„da) 
and 

(4.2) Wfda * /rfa||i.((F.). ,,) < ||/||i.(s^,,,) 
We first show that the inequality in (4.1) holds. We have 

\fda*fda{0,--- ,0)\< J2 l/5^(HI' 

= (#>5,rVE 1/(^)1' 

= (#^,rvii/iii.(5,,d.) « 911/11 W,,..)- 

Thus the inequality in (4.1) holds because cf > 2. It remains to show that the 
inequality in (4.2) holds. Without loss of generality, we may assume that / is 
positive. Using the Cauchy Schwartz inequality, we see that 

(4.3) 
fda * fd(j{x) 

= i^s.r'q" J2 /(")/(/3) 

{(aJ3)eS-iXSj:a+t}=x} 
{{a,f3)eSjXS.j:a+fi=x} {{a,l3)eSj X Sj:a+P=x} 

= {da * da)^{x){f'^d(T * f'^da)^{x). 
From our hypothesis and the fact that ^Sj « q'^^^, we obtain that for x ^ 

(o,---,o), 

(4.4) do- * do-(a;) « (j-'^+2 ^ 1 < 1. 

{(a,/3)GSjXSj:a+/3=2;} 

From Fubini's theorem, we also have 

(4.5) Wfda * fda|Ui(F.,d,) = 11/1112(5^,^,). 
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Using Holder inequality and estimates (4.3), (4.4) , and (4.5), we obtain that 

||/dCT*/dcrl|^2((Fd).^d^) = Wifda * fdafWL^f^^ciy^dx) 

< \\{da * da) ■ {fda * /^rfo-)||Li((F^)*,da:) 

< \\da * rfcr||ioo((]p.d). ,i^)|j/^(iCT * /^rfcr||ii((Fd). ,;^) 

^ \\.f\\L^(Sj,da)- 

Thus the inequality in (4.2) holds and so the proof of Lemma 13 is complete. 

D 

We now prove Theorem 2. By Lemma 13, it is enough to show that for 
anyxe(F^)*,d>2, 

(4.6) Y. 1 ^ ^"'^ 

where Sj is the non-degenerate quadratic surface in ¥^. Using Theorem 11, 
we may assume that the non-degenerate quadratic surface in W^ is given by 

Sj = {y e F^ : aiyf + ■■■ + a^yj = j ^ 0} 

for all a/j; 7^ 0, fc = 1, 2, ■ • • , rf. Therefore the left hand side of the equation in 

(4.6) can be estimated by the number of common solutions a = (ai, • • • , a^) 
in F^ of the equations 

aiaf H \-adal = j 

d 

(4.7) 2aixiai H h 2adXdad = Y^ auxj 

fe=i 
for X =- (xi, • • • , Xd) 7^ (0, • • • , 0) and Ofe 7^ for all fc = 1, 2, • • • , d. Note that 
2akXk ^ for some fc = 1, 2, • • • ,d because a; 7^ (0, • • • ,0) and a^ 7^ 0. Thus a 
routine algebraic computation shows that the number of common solutions of 
equations in (4.7) is less than equal to 2q'^^^. This means that the inequality 
in (4.6) holds and so we complete the proof of Theorem 2. 

5. Incidence theorems and the proof of Theorem 3 and Theorem 

4 

The purpose of this section is to develop the incidence theory needed to 
prove both Theorem 3 and Theorem 4. 

Theorem 14. Let Sj be a non-degenerate quadratic surface in F^ defined as 
before. If E is any subset of Sj, then we have 

E 1 < i#E)\-' + (#E)q^ 

{(x,y)eExE:x-y+zeSj} 

for all z e Fg where the bound is independent 0/ z G F^. 
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Proof. Fix E C Sj. For each 2; 6 F^, consider 

E 

{(x,y)eExE:x-y+zeSj} 

= ^ S(x)ii;(y)5,(a;-|/ + z) 

= Y^ E{x)E{y) Y x{m-{x-y + z))Sj{r 

(a:,j/)eF;^xF^ mSF;^ 

= (7^'* ^ |i?(TO)Px(TO-z)5j^(TO) =1 + 11 



where 
and 



l^q^'^\E{0,--- ,0)fSj{0,--- ,0) 



II = g2rf ^ |i?(TO)px(TO-z)S^(TO). 

m#(0,---,0) 

Using Lemma 9 and Plancherel , we obtain that 

l^{#Erq-\ 
and 

|n|<g^V'*' E I^MI' 

m#(0,---,0) 

<g^V'*'g-'^El^(-)l'-'?'^(#^)- 

xe¥^ 
This completes the proof. D 

Corollary 15. Let Sj be a non-degenerate quadratic surface in Wi and E be 
any subset of Sj. Then we have 

J2 1 < min{(#ii;)3, iifEfq-' + {#Efq^}. 

{(x,y,z,s)eE'^:x+z=y+s} 

Proof. Since i<^ is a subset of Sj , we have 

E i^^E E 

{(x,y,z,s)eE^:x+z=y+s} zeE {(x,y)£E^:x~y+zeSj} 

Thus Corollary 15 is the immediate result from Theorem 14 and the obvious 
fact that 

E 1 ^ (#^)'- 

{{x,y,z,s)eE^:x+z=y+s} 

n 
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5.1. Proof of Theorem 3. In order to prove Theorem 3, We first expand 
the left-hand side of the inequahty in (1.10). It foUows that 



|£'dcrl|L4(F^,dm) = ( X! \Eda{m)\ 



iGF^ 






X! X! ^((^ -y + z-s)-m) 



'"' ^ {{x,y,z,s)eE^:x+z=y+s} 

Since g^~ < ^E < q'^^^ from the hypothesis, we use Corollary 15 to obtain 
that 

(5.2) Y. l<{#Efq-\ 

{{x ,y ,z,s)(^E'^\x+z—y+s} 

Combining (5.1) with (5.2), we have 

-.-.- q^{:^E)i 
(5-3) \\Eda\\Li{viMm) < -TTg • 

On the other hand, by expanding the right-hand side of the inequality in 
(1.10), we see that 

(5.4) \\E\ '*^' 



L3{S,Ma) V#S'. 



Since ^Sj « g'' ^ by Corollary 10, comparing (5.3) with (5.4) yields the 
inequality in (1.10) and completes the proof. 

5.2. Proof of Theorem 4. In order to prove Theorem 4, we need the fol- 
lowing lemma. 

Lemma 16. Let Sj be a non- degenerate quadratic surface in ¥^ and E be a 
subset of Sj. For pt^ > 2 ,we have the following estimates 

(5.5) 
(5.6) 



(5.5) \\Eda\\L^^^.^„,)<q^^^+^\\E\\L.ois,Aa) for l<#E<q^ 



l^c^^llL''(F^,dm) < q '«^' + '^™ \\E\\Lvo(s,,d<y) for q"^ < #E < q^ , 



and 



(5.7) \\Eda\\L^^^a,^)<q^^^+^\\E\\L.ois„do) for 1 < #S < g^ 
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Proof. We first prove the inequality in (5.5). Since 1 < ^E < q^^ , using 
Corollary 15 we have 

{{x,y,z,s)eE'i:x+z=y+s} 

Combining this with the fact in (5.1) , we obtain that 

(5.8) II^IIl^(f^..™) < ^^^^- 

As before, we note that 



(5.9) ||ii;| 



LP0{Sj4cr) 



From (5.8) and (5.9), it suffices to show that for every 1 < ^E < q^", 

^ 3 1_ 

(5.10) 'd yw ) ^ < ^^_+__ 

Since po > 2 and ^Sj « 9'^^^, the inequality in (5.10) follows by a direct 
calculation. Thus the inequality in (5.5) holds. In order to prove the inequality 
in (5.6), just note from Corollary 15 that since g^" < #_E < q^ , we have 

{{x,y,z,s)eE''':x+z=y+s} 

and then follow the same argument as in the proof of the inequality (5.5). 
The inequality in (5.7) follows from the inequalities in (5.5) and (5.6) because 

-3d+5 I d-1 -3d+9 , d-3 

q ^ '^^ ^ q ^ ^"^po ^ for po > 2. 
Thus the proof of Lemma 16 is complete. D 

We now return to the proof of Theorem 4. From (3.3), recall that we have 

(5.11) ||Sdcr||i2(Fd^d,„) ~q^\\E\\L2(^s,Ma) 

for all characteristic functions E{x) on Sj. Therefore Theorem 4 can be ob- 
tained by interpolating (5.11) and the inequalities in Lemma 16. 
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